Automated discovery of angle theorems
نویسندگان
چکیده
Abstract We consider geometry theorems whose premises and statement comprise a set of bisector conditions. Each premise the can be represented as rows “bisector matrix”: one with three non zero elements per row, element value -2 others 1. The existence theorem corresponds to rank deficiency in this matrix. Our method discovery starts identification deficient matrices. Some such matrices graphs vertices correspond matrix edges columns. show that if which graph is deficient, then bicubic. give an algorithm for finding Hamiltonian bicubic graph, report on results 6,8,10 12 vertices. discuss deriving more than 2 non-zero elements. extend work containing corresponding angle trisectors.
منابع مشابه
Automated Discovery of Inductive Theorems⋆
Inductive mathematical theorems have, as a rule, historically been quite difficult to prove – both for mathematics students and for automated theorem provers. That said, there has been considerable progress over the past several years, within the automated reasoning community, towards proving some of these theorems. However, little work has been done thus far towards automatically discovering t...
متن کاملAutomated Generation of Interesting Theorems
In the logical theory of a set of axioms there are many boring logical consequences, and scattered among them there are a few interesting ones. The few interesting ones include those that are singled out as theorems by experts in the domain. This paper describes the techniques, implementation, and results of an automated system that generates logical consequences of a set of axioms, and uses fi...
متن کاملAutomated Discovery and Proof of Congruence Theorems for Partial Sums of Combinatorial Sequences
Many combinatorial sequences (for example, the Catalan and Motzkin numbers) may be expressed as the constant term of P (x)kQ(x), for some Laurent polynomials P (x) and Q(x) in the variable x with integer coefficients. Denoting such a sequence by ak, we obtain a general formula that determines the congruence class, modulo p, of the indefinite sum ∑rp−1 k=0 ak, for any prime p, and any positive i...
متن کاملToward Computer-Assisted Discovery and Automated Proofs of Cutting Plane Theorems
Using a metaprogramming technique and semialgebraic computations, we provide computer-based proofs for old and new cuttingplane theorems in Gomory–Johnson’s model of cut generating functions.
متن کاملPositivity Theorems for Solid-Angle Polynomials
For a lattice polytope P , define AP(t) as the sum of the solid angles of all the integer points in the dilate tP . Ehrhart and Macdonald proved that AP(t) is a polynomial in the positive integer variable t. We study the numerator polynomial of the solid-angle series ∑ t≥0 AP(t)z . In particular, we examine nonnegativity of its coefficients, monotonicity and unimodality questions, and study ext...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annals of Mathematics and Artificial Intelligence
سال: 2023
ISSN: ['1573-7470', '1012-2443']
DOI: https://doi.org/10.1007/s10472-023-09841-6